#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

	int com1(int x, int y);//声明求最大公倍数的函数

    int com2(int x, int y);//声明求a和b的最小公倍数的函数

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d",&a,&b);
	printf("a和b的最大公约数为：%d\n",com1(a,b));
	printf("a和b的最小公倍数为：%d\n",com2(a,b));
	return 0;
}




int com1(int x, int y)//求最大公倍数的函数
{
	int i = 0;
	int t = 0;
	int m = x < y ? x : y;
	for (i = m; i > 0; i--)
	{
		if (0 == x % i && 0 == y % i)
		{
			t = i;
			break;
		}
	}
	return t;
}

int com2(int x, int y)//求a和b的最小公倍数的函数
{
	int com1(int x, int y);//声明函数

	int i = x * y / com1(x, y);
	return i;
}